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METHODS AND APPARATUS FOR BACKWARDS COMPATIBLE 
COMMUNICATION IN A MULTIPLE ANTENNA COMMUNICATION 
SYSTEM USING TIME ORTHOGONAL SYMBOLS 

5 

Cross Reference to Related Applications 

This application claims the benefit of United States Provisional 
Application Number 60/483,719, filed June 30, 2003, and United States Provisional 
Application Number 60/528,169, filed December 9, 2003, each incorporated by 

10 reference herein. The present application is also related to United States Patent 
Application, entitled "Method and Apparatus for Communicating Symbols in a 
Multiple Input Multiple Output Communication System Using Diagonal Loading of 
Subcarriers Across a Plurality of Antennas," United States Patent Application, entitled 
"Methods and Apparatus for Backwards Compatible Communication in a Multiple 

15 Input Multiple Output Communication System with Lower Order Receivers," and 
United States Patent Application entitled "Methods and Apparatus for Backwards 
Compatible Communication in a Multiple Antenna Communicatifcn System Using 
FDM-Based Preamble Structures," each filed contemporaneously herewith and 
incorporated by reference herein. 

20 

Field of the Invention 

The present invention relates generally to wireless communication 
systems, and more particularly, to frame structures that allow channel estimation for a 
multiple antenna communication system. 

25 

Background of the Invention 

Most existing Wireless Local Area Network (WLAN) systems based 
upon OFDM modulation comply with either the IEEE 802.11a or IEEE 802.1 lg 
standards (hereinafter "IEEE 802.1 la/g"). See, e.g., IEEE Std 802.1 la-1 999, "Part 
30 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) 
Specification: High-Speed Physical Layer in the Five GHz Band," incorporated by 
reference herein. In order to support evolving applications, such as multiple high- 
definition television channels, WLAN systems must be able to support ever increasing 
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data rates. Accordingly, next generation WLAN systems should provide increased 
robustness and capacity. 

Multiple transmit and receive antennas have been proposed to provide 
both increased robustness and capacity. The increased robustness can be achieved 
5 through techniques that exploit the spatial diversity and additional gain introduced in 
a system with multiple antennas. The increased capacity can be achieved in multipath 
fading environments with bandwidth efficient Multiple Input Multiple Output 
(MIMO) techniques. 

A MIMO-OFDM system transmits separate data streams on multiple 
10 transmit antennas, and each receiver receives a combination of these data streams on 
multiple receive antennas. The difficulty, however, is in distinguishing between and 
properly receiving the different data streams at the receiver. A variety of MIMO- 
OFDM decoding techniques are known, but they generally rely on the availability of 
accurate channel estimations. For a detailed discussion of MIMO-OFDM decoding 
15 techniques, see, for example, P.W. Wobiiansky at al., "V-Blast: An Architecture for 
Realizing Very High Data Rates Over the Rich-Scattering Wireless Channel," 1998 
URSI International Symposium on Signals, Systems, and Electronics (Sept., 1998), 
incorporated by reference herein. 

In order to properly receive the different data streams, MIMO-OFDM 
20 receivers must acquire a channel matrix through training. This is generally achieved 
by using a specific training symbol, or preamble, to perform synchronization and 
channel estimation techniques. The training symbol increases the total overhead of 
the system. In addition, a MIMO-OFDM system needs to estimate a total of N t N r 
channel elements, where N t is the number of transmitters and N r is the number of 
25 receivers, which could lead to an N t increase of the long training length. 

A need therefore exists for a method and system for performing 
channel estimation and training in a MIMO-OFDM system utilizing a signal that is 
orthogonal in either the frequency domain or the time domain. A further need exists 
for a method and system for performing channel estimation and training in a MIMO- 
30 OFDM system that is compatible with current IEEE 802.1 la/g standard (SISO) 
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systems, allowing MIMO-OFDM based WLAN systems to efficiently co-exist with 
SISO systems. 

Summary of the Invention 

5 Generally, a method and apparatus are disclosed for transmitting 

symbols in a multiple antenna communication system according to a frame structure, 
such that the symbols can be interpreted by a lower order receiver (i.e., a receiver 
having a fewer number of antennas than the transmitter). The disclosed frame 
structure comprises a legacy preamble having at least one long training symbol and 
10 N-l additional long training symbols that are transmitted on each of N transmit 
antennas. The legacy preamble may be, for example, an 802.11 a/g preamble that 
includes at least one short training symbol, at least one long training symbol and at 
least one SIGNAL field. 

According to one aspect of the invention, a sequence of each of the 
15 long training symbols on each of the N transmit antennas are time orthogonal. The 
long training symbols can be time orthogonal by introducing a phase shift to each of 
long training symbols relative to one another. In this maimer, a transmitter in 
accordance with the present invention may be backwards compatible with a lower 
order receiver and a lower order receiver can interpret the transmitted symbols and 
20 defer for an appropriate duration. 

A more complete understanding of the present invention, as well as 
further features and advantages of the present invention, will be obtained by reference 
to the following detailed description and drawings. 

25 Brief Description of the Drawings 

FIG. 1 illustrates a conventional multiple antenna communication 
system consisting of N t transmitters, N r receivers; 

FIG. 2 illustrates a conventional long training symbol according to the 
IEEE 802.11 a/g standard consisting of 64 subcarriers, seen at the input of the Inverse 
30 Fast Fourier Transform (IFFT); 

FIG. 3 illustrates a frequency domain representation of a conventional 
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IEEE 802.1 la/g long training symbol; 

FIG. 4 illustrates a conventional IEEE 802.1 la/g preamble structure; 

FIG. 5 illustrates a MIMO preamble with time-orthogonal long training 
symbols for two transmit branches in accordance with the present invention; 
5 FIG. 6 illustrates a MIMO preamble for N transmit branches with time- 

orthogonal long training symbols in accordance with the present invention; 

FIG. 7 illustrates an alternate MIMO preamble with time-orthogonal 
long training symbols for an implementation having two transmit branches; and 

FIG. 8 is a block diagram of an exemplary MIMO-OFDM receiver in 
1 0 accordance with the present invention. 



Detailed Description 

. The present invention is directed to a backwards compatible MIMO- 
OFDM system. FIG. 1 illustrates an exemplary MIMO-OFDM system 100 

15 comprising source signals Si to S Nt , transmitters TRANSMITi to TRANSMIT^, 
transmit antennas 110-1 through 110- N t , receive antennas 115-1 through 115-N r , and 
receivers RXi to RX Nr . The MIMO-OFDM system 100 transmits separate data 
streams on the multiple transmit antennas 110, and each receiver RX receives a 
combination of these data streams. In order to extract and detect the different data 

20 streams S\ to Sn* the MIMO-OFDM receivers RX must acquire the channel matrix, 
H, as shown in FIG. 1, through training. 

The IEEE 802.1 la/g standard specifies a preamble in the frequency 
domain for OFDM-based Wireless Local Area Network systems consisting of short 
and long training symbols. The short training symbols can be used for frame 

25 detection, Automatic Gain Control (AGC) and coarse synchronization. The long 
training symbols can be used for fine synchronization and channel estimation. The 
long training symbol according to the IEEE 802.1 la/g standard consists of 64 
subcarriers and is specified as shown in FIG. 2. FIG. 3 illustrates a frequency domain 
representation of the IEEE 802.1 la/g long training symbol of FIG. 2. 

30 The ideal training symbol for a MIMO-OFDM system is orthogonal in 

the frequency domain or in the time domain. According to one aspect of the present 
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invention, the long training symbol of the IEEE 802.1 la/g standard is made time 
orthogonal by phase shifting the various transmitted long training symbols for each 
transmit branch on the different transmit antennas. 

Backwards Compatibility 
5 A MIMO-OFDM system preferably needs to be backwards compatible 

to the current IEEE 802.1 la/g standard in order to coexist with existing systems, since 
they will operate in the same shared wireless medium. The use of an IEEE 802.1 la/g 
long training symbol in a MIMO-OFDM system as disclosed herein provides for a 
MIMO-OFDM system that is backwards compatible and that can coexist with IEEE 
10 802.1 la/g systems and MIMO-OFDM systems of other orders (i.e., comprising a 
different number of receivers/transmitters). As used herein, backwards compatibility 
means that a MIMO-OFDM system needs to be able to (i) support the current 
standards; and (ii) (optionally) defer (or standby) for the duration of a MIMO-OFDM 
transmission. Any system with N r receive antennas or another number of receive 
15 antennas that is not able to receive the data transmitted in a M3MO format is able to 
defer for the duration of the transmission since it is able to detect the start of the 
transmission and retrieve the length (duration) of this transmission, which is contained 
in the SIGNAL field following the long training symbols. 

A MIMO-OFDM system 100 employing a long training symbol can 
20 communicate in a backwards-compatible way with an IEEE 802.1 la/g system in two 
ways. First, it is possible to scale back to one antenna to transmit data according to 
the IEEE 802.1 la/g standard. Secondly, the IEEE 802.1 la/g receiver is able to 
interpret the MIMO transmission from all the active transmitters as a normal OFDM 
frame. In other words, an IEEE 802.1 la/g receiver can interpret a MIMO 
25 transmission of data, in a manner that allows the IEEE 802.1 la/g receiver to defer for 
the duration of the MIMO transmission. For a more detailed discussion of a suitable 
deferral mechanism, see, for example, United States Patent Application, entitled 
'Methods and Apparatus for Backwards Compatible Communication in a Multiple 
Input Multiple Output Communication System with Lower Order Receivers," 
30 incorporated by reference herein. 

A MIMO system that uses at least one long training field of the IEEE 
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802. 1 la/g preamble structure repeated on different transmit antennas can scale back to 
a one-antenna configuration to achieve backwards compatibility. A number of 
variations are possible for making the long training symbols orthogonal. In one 
variation, the long training symbols can be diagonally loaded across the various 
5 transmit antennas, in the manner described above. In another variation, 802. 11a long 
training sequences are repeated in time on each antenna. For example, in a two 
antenna implementation, a long training sequence, followed by a signal field is 
transmitted on the first antenna, followed by a long training sequence transmitted on 
the second antenna. A further variation employs FDM based MIMO-OFDM 
10 preamble structures based on orthogonality in the frequency domain. 

According to one aspect of the present invention, a time orthogonal 
preamble structure is employed, whereby the 802.1 la/g preamble is transmitted on 
each antenna at the same time followed by one or more additional training symbols. 
Time orthogonality is maintained by employing a phase shift to distinguish each of 
15 the additional training symbols. For example, in a two antenna implementation, 
^ discussed below in conjunction with FIG. 5, one additional training symbol is 
transmitted on each antenna, each with opposite polarity. 

FIG. 4 illustrates a conventional IEEE 802.1 la/g preamble structure 
400 and FIG. 5 illustrates a MIMO-OFDM preamble structure 500 incorporating 
20 features of the present invention. As shown in FIG. 4, LT1 and LT2 are the long 
training symbols, respectively, and SIGNAL is the SIGNAL-field. The 802.1 la/g 
preamble would be followed by data. For MIMO devices, it is necessary to have a 
long training symbol available for each transmit antenna. Hence, a need exists for a 
MIMO preamble and SIGNAL field that is backwards compatible with 802.1 la/g and 
25 in the mean time provide channel information of each transmit antenna, i.e., the 
sequence of training symbols transmitted on one transmitter branch needs to be 
orthogonal to the sequences transmitted on the other branches. 

FIG. 5 illustrates a MIMO preamble 500 with time-orthogonal long 
training symbols, that are compatibe with legacy devices in accordance with the 
30 present invention. The exemplary MIMO preamble 500 shown in FIG. 5 is for a 2xM 
MIMO implementation, with two transmit antennas and M (also referred to herein as 
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N r ) receive antennas (which is outside the scope of the present invention). The 
MEMO preamble 500 maintains the legacy preamble 510 intact by transmitting the 
legacy preamble 510 at both transmit antennas simultaneously. After the 802.1 la/g 
preamble 510, one or more additional training symbols 520 provided by the present 

5 invention are transmitted. 

In the implementation shown in FIG. 5, the new training symbols 520 
are identical to the IEEE 802.11a long training symbols (i.e., 1.6 microsecond guard 
space and two times 3.2 microsecond IEEE long training data) except for the polarity 
of the additional long training symbol on one transmit antenna. The second transmit 

10 antenna transmits the second long training symbol with reversed polarity, i.e., 
multiplied by -1. Thus, for the additional long training sequences 520, anti-podal, 
simultaneous transmission of the long training field is employed at for TX1 and TX2. 

Digital processing techniques are employed to obtain the channel 
transfer function for each transmit antenna at each of the M receivers. Furthermore, 

15 the MEMO preamble 500 enables frequency synchronization and symbol timing. 

The training sequence sent out denoted as LT, 1 *" where TX/z indicates 
the nth transmit antenna and where / is the discrete time indicator (i th long training 
symbol transmitted). Assume that the long training symbol is identical to the 
802.1 la/g long training sequence of FIG. 3. Then, the training sequences transmitted 

20 at each antenna are: 

lt txi =LT; lt txi = LT 

lt;* 2 =LT; LT^-LT 

Let the i th set of received long training symbols for a receiver m be 
called LT/ 00 " . The long training symbol related to transmit antenna TXn and receive 
25 antenna RXm, called LT" , is obtained by adding up and by subtracting, respectively, 
for n equal to 1 and 2, as follows: 

LT; =(LT 1 RXm + Li^yi 

LT 2 m — (LT 1 RXffl — LT^ )/2 
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From the symbol LT n m , the channel coefficients can be estimated using 

the techniques applied for systems based on the 802.1 la/g standard. 
Extension to TV Transmit Antennas 

The two antenna backwards compatible MIMO preamble 500 of FIG. 

5 5 can be extended to a system with N transmit antennas (also referred to herein as N t ) 
and M receive antennas (also referred to herein as N r ). FIG. 6 illustrates a MIMO 
preamble 600 for N transmit branches with time-orthogonal long training symbols 
that are compatibe with legacy devices in accordance with the present invention. As 
shown in FIG. 6, the MIMO preamble 600 extends the MIMO preamble 500 of FIG. 5 

10 to include a total of N long training symbols on each transmit branch. The MIMO 
preamble 600 maintains the legacy preamble 610 intact by transmitting the legacy > 
preamble 610 on each transmit antenna simultaneously. After the 802.1 la/g preamble 
610, N-l additional training symbols 620 provided by the present invention are 
transmitted on each transmit antenna. 

15 According to one aspect of the present invention, the N long training 

symbols transmitted on each transmit branch are distinguished by a phase shift, as 
discussed hereinafter, to make the N long training symbols orthogonal in time. The 
sequence of long training symbols on a given transmit branch are thus orthogonal to 
the sequence of long training symbols on the other transmit branches. 

20 Using the same notation as employed above for the 2xM system, the 

transmitted preamble is given by: 

LT™ =LT; LT™ = LT; LT™ = LT, 

LT^ = LT; LT 2 TX2 = expO*(27t^Sf)n*l)*LT; . . . ; LT™ = exp(j * (2te/N)* 1 * (N- 1 ))*LT 
* • • • • • 

•9 '9 • ' *9 

25 LT™ = LT; LT™= expG*(27t^J)*(N-l)*l)*LT;...; LT™ = exp(j*(2rc/N)*(N-l)*(N- 
1))*LT 

The z"' set of received long training symbols for a receiver m are 
denoted as LT, RXm . The LT related to transmit antenna TXw and receive antenna RX/n, 
denoted LT n m , is obtained by: 
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LT; - (LTJ*" + LT^ +. . .+ LT^ )/N 

LT; = (LT^ +exp(-j*(27E/N)* 1 * 1)* +. . .+ exp(-j*(27t/N)* 1 *(N-1))* LT^ )/W 

: = : +...+ i 

LT N m = (LT^ +exp(-j*(2^)*(N-l)*l)* LTf" +. . .+ exp(-j*(27c/N)*(N-l)*(N- 
5 1))*^)/^ 

It is noted that the earlier described 2xM case is a special case of the 
preamble 600 and that, again, the channel coefficients can be estimated, in a similar 
way as in an 802.1 la/g system, using LT n m . 

For MIMO-OFDM devices based on 802.1 la/g, it would be helpful to 
10 get an early indication of a MIMO transmission. The reserved bit (bit 4) in the 
SIGNAL field can be used for this purpose. Legacy devices should ignore this bit and 
TGn devices can set this bit when MIMO is transmitted and reset this bit in legacy 
modes. It is noted that IEEE 802. 1 la does not specify the value of the reserved bit, so 
legacy devices may set this bit. The MIMO receiver should be aware of that and 
15 should be able to return to legacy mode. IEEE 802.1 lg requires transmitters to reset 
this bit to the value "0", but also requires receivers to ignore this bit. 

If the number of transmit antennas in a MIMO mode can dynamically 
vary within a service area (BSS or BBSS), and it is not determined by the access point 
to 1 or N (per Beacon), it would be helpful for the PHY to have an early indication of 
20 - the number of antennas. A solution to this would be a field after the SIGNAL field 
that indicates the number of transmit antennas and the number of long training fields 
that follow. This could possibly be transmitted in a legacy 6 Mbps mode. Further, 

the field could contain information like various coding schemes, channel bonding 

2 

options and long training format. 

25 FIG. 7 illustrates a MIMO preamble 700 for two exemplary transmit 

branches with time-orthogonal long training symbols that are compatibe with legacy 
devices in accordance with the present invention. As shown in FIG. 7, the MIMO 
preamble 700 extends the MIMO preamble 500 of FIG. 5 to include an additional 
field 715 (NTx) for specifying the number of transmit antennas. The MIMO 

30 preamble 700 maintains the legacy preamble 710 intact by transmitting the legacy 
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preamble 710 on both transmit antenna simultaneously. After the 802.1 la/g preamble 
610, the additional field 715 (NTx) and one additional training symbol 720 provided 
by the present invention are transmitted on both transmit antennas. , 

The overhead associated with the techniques of the present invention 
5 consists of the relatively long training compared to the payload. It is noted that for a 
fixed maximum packet size, the DATA part becomes shorter with MIMO while the 
training gets proportionally longer. Hence, the ratio gets worse quadratically. A 
solution to prevent this is using shorter long training fields. Long training fields 
typically have a guard interval and two long training symbols, a total of 8 
10 microseconds. Although performance will be better with the same double long 
training symbols for MIMO training, it would be sufficient to have a single long 
training symbol. Furthermore, and optionally, a smaller guard interval can be applied, 
e.g.. the guard interval for normal OFDM symbols being 0.8 microseconds instead of 
1.6 microseconds. Both features may be optional and be indicated in the additional 
1 5 field 7 1 5, as described above. 

FIG. 8 is a block diagram of an exemplary MIMO-OFDM receiver 800 
incorporating features of the present invention. As shown in FIG. 8, the MIMO- 
OFDM receiver 800 includes a plurality of receive antennas 815-1 through 815-N r , 
and receivers RX^ to RX Nf . Time and frequency synchronization is performed at 
20 stage 820, and the synchronized received signal is applied to stage 825 that removes 
the cyclic prefix and a channel estimation stage 835. Once the cyclic prefix is 
removed at stage 825, a fast fourier transform (FFT) is performed at stage 830. A 
detection and decoding block 845 performs MIMO detection (for N c subcarriers), 
phase drift and amplitude droop correction, demapping, deinterleaving, depunturing 
25 and decoding, using the channel estimate 835. 

The MIMO-OFDM receiver 800 can perform channel estimation 835 
with training symbols and detection of the SIGNAL-field as follows: 

1. add the two long training symbols LT received before SIGNAL 
field to gain in SNR; 

30 2. transform the resulting long training symbol to the frequency 

domain; 
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3 . demodulate the long training symbol, resulting in an estimate of the 
sum of the channel elements from all transmit antennas to the regarded 
receive antenna. 

4. transform the SIGNAL-field to the frequency domain; 

5 5. detect and decode the SIGNAL-field (and NTX field if available) 

using the estimate of the sum of the channel estimates; 
6. If this indicates the packet is detectable for the receiver (enough 
number of receive antennas), proceed with the channel estimation as 
explained before, otherwise defer for the length of the packet 
10 It is to be understood that the embodiments and variations shown and 

described herein are merely illustrative of the principles of this invention and that 
various modifications may be implemented by those skilled in the art without 
departing from the scope and spirit of the invention. 
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